

st = []
a = input("Введите скобочную последовательность:")
for c in a:
    if c in '({[<':
        st.append(c)
    elif c in ')}]>':
        if len(st) == 0:
            print("False")
            exit()
        if c == ')' and st[-1] == '(':
            st.pop()
        elif c == ']' and st[-1] == '[':
            st.pop()
        elif c == '}' and st[-1] == '{':
            st.pop()
        elif c == '>' and st[-1] == '<':
            st.pop()
        else:
            print("False")
            exit()

if len(st) == 0:
    print("True")
else:
    print("False")